package org.example.myleet.p1175;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(12 == solution.numPrimeArrangements(5));
        Assert.isTrue(1 == solution.numPrimeArrangements(1));
        Assert.isTrue(1 == solution.numPrimeArrangements(2));
        Assert.isTrue(2 == solution.numPrimeArrangements(3));
        Assert.isTrue(519081041 == solution.numPrimeArrangements(97));
        Assert.isTrue(682289015 == solution.numPrimeArrangements(100));
        Assert.isTrue(236769398 == solution.numPrimeArrangements(10000));
        Assert.isTrue(994659200 == solution.numPrimeArrangements(100000));
    }
}
